/*
 * UVa 455
 * 周期串
 */
// 如果一个字符串可以由某个长度为 k 的字符串重复多次得到，
// 则称该串以 k 为周期。
// 例如，abcabcabcabc 以 3,6,12 为周期。
// 输入一个长度不超过 80 的字符串，输出其最小周期。
/*
样例输入：
1
HoHoHo
样例输出：
2
*/

#include <iostream>
#include <fstream>
#include <string>
#define LOCAL
using namespace std;
int main()
{
#ifdef LOCAL
    ifstream cin("in.txt");
    ofstream cout("out.txt");
#endif
    int T;
    cin >> T;
    string s;
    while (T--)
    {
        cin >> s;
        int len = s.length();
        // 发现周期总是 len 的约数
        int freq = 1; // 周期
        bool flag;    // 用于跳出循环
        for (; freq <= len; ++freq)
            if (len % freq == 0)
            {
                flag = true;
                for (int i = freq; i < len; ++i)
                    if (s[i] != s[i - freq]) // 比较下标相差 freq 的字符
                    {
                        flag = false;
                        break;
                    }
                if (flag)
                    break;
            }
        cout << freq << '\n';
        if (T)
            cout << endl;
    }
    return 0;
}